//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int arr[2000];
//	int n = 0;
//	int m = 0;
//	scanf("%d %d", &n, &m);
//	int i = 0;
//	int j = 0;
//	for (i = 0; i<n + m; i++)
//	{
//		scanf("%d ", &arr[i]);
//	}
//	for (i = 0; i<n + m - 1; i++)
//	{
//		for (j = 0; j<n + m - 1 - i; j++)
//		{
//			if (arr[j]>arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//	for (i = 0; i<m + n; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int x = 0;
//	int y = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		for (x = 0; x<n; x++)
//		{
//			for (y = 0; y<2 * (n - x); y++)
//			{
//				printf(" ");
//			}
//			for (y = 0; y <= x; y++)
//			{
//				printf("*");
//			}
//			printf("\n");
//		}
//		for (x = 0; x<n + 1; x++)
//		{
//			printf("*");
//		}
//		printf("\n");
//		for (x = 0; x<n; x++)
//		{
//			for (y = 0; y<2 * (x + 1); y++)
//			{
//				printf(" ");
//			}
//			for (y = 0; y<(n - x); y++)
//			{
//				printf("*");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int i = 0;
//	int j = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		for (i = 0; i<n; i++)
//		{
//			for (j = 0; j<n; j++)
//			{
//				if (i == j || i == n - j - 1)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}